Thuật ngữ Tàu sân bay không thể chìm lần đầu tiên xuất hiện trong Thế chiến II, mô tả các hòn đảo và đảo san hô ở Thái Bình Dương trở nên quan trọng về mặt chiến lược cho các máy bay ném bom của Mỹ trong cuộc chiến chống lại Nhật Bản. Để hoàn thành tiêu diệt Nhật Bản, quân đội Mỹ tham gia vào hoạt động Nhảy đảo để lật đổ lực lượng Nhật chiếm đóng từ các đảo. Hải quân Mỹ thường sẽ phải xây dựng đường băng sẵn có từ đầu, đôi khi trên toàn bộ đảo san hô một cách nhanh chóng, để hỗ trợ hoạt động không kích nhắm vào Nhật Bản.

Malta và Iceland[1] đôi khi được mô tả là các tàu sân bay không thể phá hủy trong Thế chiến II, khiến Malta trở thành mục tiêu của các cường quốc Phe Trục.

Quân đội Mỹ được cho là đã xem Đài Loan kể từ sau Nội chiến Trung Quốc như một tàu sân bay không thể chìm.

Quần đảo Anh và Nhật Bản trong Chiến tranh Lạnh, cũng được xem là những tàu sân bay không thể chìm.[2][3] Năm 1983, Thủ tướng Nhật Yasuhiro Nakasone cam kết sẽ biến Nhật Bản trở thành "tàu sân bay không thể chìm ở Thái Bình Dương ", giúp Mỹ bảo vệ chống lại mối đe dọa máy bay ném bom của Liên Xô.[4][5]

Ngoại trưởng Mỹ Alexander Haig mô tả Israel là "hàng không mẫu hạm lớn nhất của Mỹ trên thế giới không thể chìm".

Trong lập luận chống lại sản xuất của tàu sân bay CVA-01, lực lượng Không quân Hoàng gia tuyên bố rằng Úc có thể phục vụ đầy đủ trong vai trò tương tự.[6]